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1. Introduction 

The closed geodesies on the modular surface r\H, T = PSL(2, Z), are of arithmetic interest 
since their lengths correspond to regulators of real quadratic fields and these lengths appear 
with multiplicity equal to the class number. A striking application of this connection is the 
work of Sarnak [13] where he evaluates the average class number of real quadratic fields 
when the fields are ordered by the size of the regulator. A key input in this application is 
the Selberg trace formula where the closed geodesies appear on the geometric side and they 
arise as the norms of hyperbolic conjugacy classes of T. 

There is also a beautiful analogy between prime numbers and primitive closed geodesies 
on r\H. Any matrix in a hyperbolic conjugacy class {P} in F is conjugate over SX(2,R) 

to a matrix of the form ( ^ \-i J with A > 1. The trace of such a conjugacy class is 



tr(P) = A + A^ 1 , and we define its norm to be NP = A 2 . The hyperbolic conjugacy class 
{P} is called primitive if P cannot be written as Q J for some Q G T and j > 2. Note 
that every hyperbolic conjugacy class is a power of some primitive class. We denote by 
{Po} a typical primitive hyperbolic conjugacy class in T, and let vr r (x) count the number of 
primitive conjugacy classes with norm below x. Then the prime geodesic theorem states 

f x dt 

Mx)= ; — - + E(x) =\i(x) + E(x), 



jo lo g* 

where E(x) is an error term which is the object of our study in this paper. Just as the 
error term in the prime number theorem is related to zeros of the Riemann zeta-function 
via the explicit formula, the error term in the prime geodesic theorem may be related to the 
spectrum of the Laplacian on r\H, or equivalently to the zeros of the Selberg zeta-function. 
Recall that the Selberg zeta function is built out of prime geodesies: 

oo 

z{s) = n ri( i - ( Np o)- s - k )- 

{Po} fc=0 

The Selberg zeta function is similar to the Riemann zeta function in many ways, but there 
are also crucial differences. The non-trivial zeros of Z(s) satisfy the analog of the Riemann 
hypothesis. They may be written as 1/2 + itj and correspond to the eigenvalues 1/4 + t 2 
of the Laplacian. Unlike the Riemann zeta function which is of order 1, the Selberg zeta 
function is meromorphic of order 2. Given that the Riemann hypothesis holds for Z(s) one 
may expect that the error term in the prime geodesic theorem satisfies E(x) <C x 1 / 2+t , but 
since Z(s) is of order 2 it has many more zeros than ((s), and as an immediate consequence 
of the Selberg trace formula one only obtains that E(x) <C x 3//4+<E . Nevertheless it is believed 
that E(x) <C j2 +£ , and this remains an outstanding open problem. 
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Iwaniec [7J was the first to break the 3/4 barrier. He showed that E(x) <C a; 35 / 48+e , an( j re _ 
marked (see [Bj, Section 7) that the bound E(x) <C x 2 ^ 3+e would follow from the Generalized 
Lindelof Hypothesis for Dirichlet L-functions. Iwaniec's proof uses the Selberg trace formula, 
the Kuznetsov formula, and Burgess' estimate for character sums. To go between the Selberg 
and Kuznetsov trace formulas, he required information about the size of symmetric-square 
L-functions on the critical line. This step in Iwaniec's proof was strengthened by Luo and 
Sarnak [TO], using work of Hoffstein and Lockhart [5], who thus obtained E{x) <C x 7 / 10+£ . 
By refining the step in Iwaniec's proof that uses the Burgess estimate, Cai [2] improved the 
Luo-Sarnak bound to get E{x) <C x 71 / 102 + £ . We shall improve these estimates and establish 
that E(x) <C x 25/36+e_ Before stating our result, we note that as in prime number theory 
it is convenient to consider ^r(^) = T1,np<x -M-^) where the sum is over all hyperbolic 
conjugacy classes {P} and if {P} is a power of the primitive hyperbolic class {Pq} then 
A(P) = log NP Q . By partial summation we may easily pass between asymptotic formulae 
for ^r(x) and ttt(x). 

Theorem 1.1. We have 

vr r (x) = li(x) + 0(x 25/36+e ), and q? T (x) = x + 0(x 25/36+e ). 

Our approach to this Theorem is a little different from the previous methods in that we 
emphasize more strongly the connection between prime geodesies and, via the class number 
formula, Dirichlet L-functions. There are two parts to the proof: first, using the Selberg 
trace formula we handle smoothed sums over prime geodesies, and second, using Dirichlet L- 
functions we handle prime geodesies in short intervals. Knowledge about prime geodesies in 
short intervals allows us to "unsmooth" the information obtained via the trace formula. This 
approach gives us a relatively simple and self-contained way of broaching the 3/4-barrier, 
and, as we indicate in §3, we can recover Iwaniec's original result E(x) <C x 35/48+e w j^] 1 a 
very different proof which "leaves the theory of automorphic functions on a side" — Iwaniec 
wondered about such a possibility in [TJ, page 142. The proof of Theorem 1.1 follows upon 
inputing the work of Luo and Sarnak mentioned earlier, and the more recent work of Conrey 
and Iwaniec [3] who obtained improvements over the Burgess bound for quadratic Dirichlet 
L-functions. 

We also consider here the prime geodesic theorem in short intervals. Note that the trace 
of a hyperbolic conjugacy class must be a natural number n > 2, and its norm is ((n + 
\/n 2 — 4)/2) 2 = n 2 — 2 + 0{rT 1 ). Thus unlike prime numbers which have an average gap 
of log x, the norms of prime geodesies are widely spaced with each possible norm appearing 
with high multiplicity. Clearly the asymptotic tty(x + h) — vrp(x) ~ h/logx cannot always 
hold if h < y/x, while it is expected that 7r(x + h) — tt(x) ~ h/\ogx holds throughout the 
range x^ +e < h < x. Proving a conjecture of Iwaniec, Bykovskii [1] established that if 
x l / 2+t < h < x we have irr(x + h) — tty(x) ~ h/ \ogx. Bykovskii's interesting work uses zero 
density results for Dirichlet L-functions and he remarked that the method would give the 
asymptotic formula in the range x > h > y/x exp (c\/\og x log log x) for some constant c > 0. 
We show that, if one assumes the Generalized Riemann Hypothesis for quadratic Dirichlet 
L-functions, then the prime geodesic theorem holds in short intervals [x,x + h] provided 
x > h > y/x(\ogx) 2+e . 
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Theorem 1.2. Assume the Generalized Riemann Hypothesis for quadratic Dirichlet In- 
junctions. In the range x? (logx) 2+e < h < x we have 

7r r (x + h) — 7r r (x) ~ - , and \l/ r (x + h) — ^r(x) ~ h. 

logx 

As mentioned before, the Selberg trace formula connects prime geodesies with the eigen- 
values of the Laplacian in much the same way as the explicit formula weds primes and zeros 
of the Riemann zeta function. The Kuznetsov formula connects eigenvalues of the Laplacian 
with Kloosterman sums. Combining the two we see that there is a connection between prime 
geodesies and Kloosterman sums, and this is implicit in the works of Iwaniec, and Luo and 
Sarnak mentioned earlier. We make this connection explicit and give a direct way of going 
from prime geodesies to Kloosterman sums. 

Theorem 1.3. Let w be a smooth, even, compactly- supported function with w(t) = for 
t G [—2,2]. Let w denote its Fourier transform w(£) = w(x)e~ 2mx ^dx. Then, with P 
running over all hyperbolic conjugacy classes, 



£ A{p) iswk = c(2) £ 9 " £ s « 2 - 1; «K; 

{P} V 11 \ r ) * q=l leZ 4 

While this formula is quite pretty, the convergence of the sums on the right hand side is 
a little delicate. So the exact formula may not be of use in applications, but one should be 
able to work out quantitative approximate formulae which may be useful. 



2. Descriptions of the prime geodesics 

In this section we collect together descriptions of the prime geodesics for T, and describe 
some preliminary results which will be used in the proofs of the main theorems. Many of 
the results given below are well known to the experts, but we have opted to recall and 
sketch them briefly for the convenience of the reader. Throughout the paper we shall use 
the notation X = y/x + 1/ y/x. The condition NP < x is then equivalent to tr(P) < X. 

Sarnak (P3], Proposition 4) showed that primitive hyperbolic conjugacy classes correspond 
to equivalence classes of primitive indefinite binary quadratic forms. Sarnak's bijection is 
as follows: Given a primitive binary quadratic form ax 2 + bxy + cy 2 (primitive means that 
g.c.d.(a, b, c) = 1) of discriminant d, the automorphs of this form are ±P(t,u) where 

with t 2 — du 2 = 4 being a solution to the Pell equation. For non-zero u, P(t, u) is hyperbolic 
with norm (t + u\fd) 2 and trace t. If (t d ,Ud) denotes the fundamental solution to the Pell 
equation, then P(td, ua) is a primitive hyperbolic matrix with trace td and norm e d , and the 
other P(t,u) are powers of P(td,Ud). Sarnak's correspondence maps the primitive quadratic 
form ax 2 + bxy + cy 2 of discriminant d to the primitive hyperbolic element P(td,Ud). Thus 
for every discriminant d we see that there are h(d), the class number, primitive hyperbolic 
conjugacy classes and these all have the same trace td and norm e 2 d . 

Now every hyperbolic conjugacy class {P} may be expressed as {Pq } for a natural number 
j and a primitive hyperbolic conjugacy class {Pq}- From the correspondence described above, 
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we see that with d denoting a discriminant, 

*r(*)= E E Hd)M4)- 



2<t<X d 

t 2 -du 2 =i 



The class number formula h(d)\oged = \fdL(l,x<i), where Xd is the (not necessarily primi- 
tive) real character associated to the discriminant d, allows us to write 

(1) * r ( x ) =2 J2 E V^L(l,Xd)- 

2<t<X dv?=t 2 -i 



We now describe how the inner sum in (JTJ may be expressed as Vt 2 — 4L(1, t 2 — 4) for a 
certain "natural" Dirichlet series L(s, 5) defined for all discriminants 5. The Dirichlet series 
L(s, 5) that we need appears in the work of Bykovskii pQ, and in a different context may be 
found in the work of Zagier [15] . For a discriminant 5, and a natural number q we define 

p q (5) = #{a; (mod 2q) : x 2 = 5 (mod 4g)}, 

and 

V 5 ) = E M?2)p W (£), SO that E A </i(^fe) 2 - 

919293=9 9192=9 

Note that for a fixed 5, A g and p g are multiplicative functions of q. By counting carefully the 
solutions to x 2 = 5 (mod 4q), we may check the following explicit description of the function 
\ q {5) on prime powers q: Let S = Dl 2 with D a fundamental discriminant, and let p r be the 
exact power of p dividing I. Set a = min([fc/2], r) and then we have 

(2) X pk (5)=p a XSp MP k - 2a )- 
We now define 

(3) L(s, *) = ^E ArWff" = E V%~ S - 

Note that if 5 = we have L(s, 5) = C(2s — 1). If 5 is a nonzero discriminant, we may write 
5 = Dl 2 with D a fundamental discriminant and then, as we may check using (j2J), 

(4) L( S ,5) = /^ S T/ D) ( S )L( S , XD ), 
where 

(5) T{ D \s) = £ to (/i)^r s (/ 2 ), r ,(*) = F-^a 1 "-. 

The series L(s, 5) arose naturally in Zagier's work [15] as follows: Consider 

1 



«>.*> = E E 



Qa b dm, n) s ' 

{Qa,6,c} (m,n)eZ 2 /Aut(Q a ,,,, c ) n;a '°' CV ' ' 
Qa,b,c(m,n)>0 

where the outer sum is over equivalence classes of binary quadratic forms of discriminant 
5, and the inner sum is over equivalence classes of pairs of integers modulo the group of 
automorphs of the form Q a ,b,c- Then C( s ;^) = C( s )L(s,6). The expressions (BJ and (JSJ and 
the first two assertions of Lemma [2.11 below appear in Proposition 3 of Zagier's article. 



THE PRIME GEODESIC THEOREM 5 

Lemma 2.1. Suppose 5 is a discriminant and 5 = Dl 2 with D a fundamental discriminant. 
Then 

(6) Yl L{s,Xi)f^ = L{a,S). 

dp =5 

Furthermore, letting a = or 1 according to whether Xd{— 1) = 1 or — 1, respectively, we 
have 

A(s, 5) := OS) S 2 T fc±±\ L (s, 5) = A(l -s,5). 

Finally the zeros o/T z (s) all lie on the line Re(s) = 1/2, so that the Generalized Riemann 
Hypothesis for L(s, 5) is equivalent to GRH for L(s,xd) ■ 

Proof. The functional equation follows upon using the functional equation for L(s, xd) to- 
gether with 

r s (k) = k^J2a^=J2{^ S = n-s(k). 

a\k ab=k 

Next we prove (Q. If d = Dr 2 then L(s, Xd) = L(s, xd) J2 u \r M M )X£>( M ) M ~ S - Thus the left 
hand side of (ED) is 



fr=l u\r ' u\l ' /!({/«) 



-2s 



We easily recognize the RHS above as L(s, 5), as claimed. 

It remains lastly to show that the zeros of t/ D ^(s) lie on the critical line. Since t/ D ^(s) 
is a multiplicative function of I, we need only consider (s). Note that T^(s) = r s (p k ) — 
r s {p k ~ l )XD{p)/-s/P- Letting Z = p 1/2 ~ s we find that r s (p>) = (Z j - Z~ j )/(Z - Z' 1 ). Setting 
also e = Xd(p)/\/p we obtain that 

(T) T» = + 

Let p e {Z) denote the numerator above. Note that p e (±l) = 0, and that it has an additional 
2k zeros for Z G C. With the substitution Z = e ld , 

{2z)- 1 Pe {e ld ) = sin((k+l)6)-esm(k6). 

Observe that sin ((A; + 1)6)/ sm(k6) has singularities at 6 = nj/k for j = 0,1, . . . (2k — 1) and 
in each interval (nj/k,Tr(j + l)/k) takes every real value exactly once. Thus p e (e ) has 2k 
zeros in (0,2n), and so all the zeros of p e {Z) are on the unit circle. It follows that all the 
zeros of T^\s) are on the critical line. □ 

We now return to our discussion of prime geodesies. Taking s = 1 in (jSJ) we find that 

V6L(1,5)= ^~dL{l, Xd ). 

df 2 =5 

Using this in (CQ) we arrive at the following Proposition. 
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Proposition 2.2. Recall that X = ^/x + 1/y/x. Then we have 
(8) r (x) = 2 ^ n2 ~ 4L ( X > n 2 -4). 

n<X 

This expression for ^r(%) m &y be found in Bykovskii (see [I], (2.2)) who quotes a preprint 
of Kuznetsov [9] which is difficult to find. 
For n > 2, the sum 

h{d)loge d = Y ^ L { l ,Xd) 

df 2 =n 2 -A df 2 =n 2 -4 

appearing in (TjQ) is reminiscent of the formula for the Hurwitz class number for negative 
discriminants. Furthermore, Zagier ([E)]> Proposition 3(iv)) observed that for negative dis- 
criminants 8, one has that 8) /it equals the Hurwitz class number H(8). The Hurwitz 
class number for positive discriminants appears less well-known, but we refer to a paper of 
McKee [11] who gives an analogous definition of H(8) for positive discriminants. Rather 
nicely, it turns out that the "Hurwitz class number formula" y/6L(l,8) = H(8)logeg holds 
for positive discriminants. 

Our results are based upon analyzing the L- values appearing in Proposition 12.21 To this 
end, we derive a useful relation connecting X q (n 2 — 4) and p q (n 2 — 4) to Kloosterman sums. 

Lemma 2.3. For any natural number q and n > 3 we have 

Pq (n 2 -4)= 1 - e(-)s(k,k;q), 

k (mod q) 

and 

A> 2 -4)= £ I £ e(^) S (k 2 ,l ;q2 ). 

q\q2=q k (mod 132) 

// we write q = a 2 b with b square-free, then for any z > 2 we have 

n<z 

Proof. There is a one-to-one correspondence between solutions y (mod 2q) to the congruence 
y 2 = n 2 — 4 (mod 4g) and solutions y\ (mod q) to y\ + nyi + 1 = (mod q). Notice that 
any such solution necessarily has y± coprime to q. Thus, using the orthogonality of additive 
characters, we have 

Pq (n 2 -4)= J2* l = \ E ^)s(Kk;q), 

yi (mod q) k (mod q) ' 

n=—yi—yT (mod q) 

proving our first formula. 

Recall that X q {n 2 — 4) = J2 q 2 q 2 q 3 =q f J '(l2)Pq 3 ('n 2 — 4). Using the formula just established, 
and Selberg's formula S(z, z\ q%) = J2d\(zq 3 ) dS(z 2 /d 2 , 1; qz/d) we obtain 

9??2?3=3 fc(modg 3 ) d\(q 3 ,k) 
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Calling qs/d as q^ we may rewrite the above as 

E^ E «0(*v.*> E rt*)=E; E 

gfg 4 |<? fc(modij4) ?2|(g/«?94) ???4=9 A: (mod 54) 

proving our second formula. 

From the formula for X q (n 2 — 4) that was just established, we see that 

£\(n 2 -4)= £ -^ Yl S(k\l;q 2 )J2e(kn/q 2 ). 

q 2 

n<z <?f<?2=<? fc(modij2) n<z 

When k = the inner sum over n is 2: + 0(1), and 5(0, 1; q 2 ) = /ife), so that this term gives 

the stated main term Zfi(b)/b+0(l). When ^Owe use the Weil bound S(k 2 } 1; g 2 ) "C q 2 +e 
together with the estimate J2 n <z e (kn/q 2 ) <C Hfc/^H -1 , where || • || denotes the distance to 
the nearest integer. From these estimates we obtain readily that the error term from k ^ 
terms is 0(q2 +e ). □ 

We end this section by quickly sketching the proof of Theorem 11.31 

Proof of Theorem \1.3L By our description of prime geodesies we see that, since w is even and 
vanishes on [—2,2], 

y A r P ) ^M2=^y 2 w(n)L( l,n 2 -4) = lim V - V XJn 2 - 4Wn). 

{P} V lL \ r ) ^ n=3 q<Q n&1 

Using Lemma 12.31 we find that the inner sum over n above equals 

£ ~ £ S(k 2 ,l;q 2 )Y, w ( n ) e ( kn /Q2), 



q 2 

q\qi=q fc( mod <?2) n 
which by using Poisson summation may be written as 



- S{k 2 ^q 2 )Y^+k/q 2 )= -E^' 1 ;^)^). 



y 

— ?2 z — ' ' z — ' z — ' g 2 

q\qi=q fc(mod(j2) teZ q\qi=q 



This yields Theorem II .31 □ 

3. Deducing Theorem 11.11 from auxiliary results 

As mentioned in the Introduction, our proof of Theorem 11.11 hinges on two different ways 
of counting prime geodesies. One is via the Selberg trace formula and the other is via the 
connection with L- values described in Lemma 12.21 We describe here the results arising from 
each approach, and deduce Theorem 11.11 while the proofs of the auxiliary results will be 
given in Sections 4 and 5. 

First we describe the result from the trace formula where we shall count prime geodesies 
with a certain smooth weighting. Let xz +£ <Y<x/ logx be a parameter to be chosen later. 
Let k(u) be a smooth, real-valued function with compact support on (0, Y). We suppose 
that k(u)du = k(u)du = 1 and that for all j > 0, 



(9) / \k {j \u)\du^Y 



-j 
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We consider a smoothed version of \PrOc); namely, 

(10) ^ r (x;k)= f ^ r (x + u)k(u)du. 

Jo 

Theorem 3.1. With notation as above, we have 

-Y 



(11) ty r (x;k)=x+ / uk(u)du + E(x;k), 

Jo 

where E(x; k) satisfies 

(12) E(x; k) < x 3/2+£ Y-\ and 

(13) E(x; k) < x 7/8+e F- 1/4 . 

Theorem 13.11 will be proved in the next section. For the moment, we note that the 
estimate (fl2l) follows immediately from the Selberg trace formula, but the estimate (fl3j) is 
more involved and relies on the work of Luo and Sarnak [10] . 

Now we also have 

(14) ^ v (x) = ^ v (x) [ k(u)du = * r (x; k) - [ (^ T (x + u) - ^ r (x))k(u)du. 



The second term above which counts prime geodesies in short intervals will be handled using 
Lemma 12.21 together with estimates for Dirichlet L-functions. A key input here is the work 
of Conrey and Iwaniec [3] which bounds quadratic Dirichlet L-functions on the critical line. 
We state now the Theorem in this regard, which will be established in Section [5j 

Theorem 3.2. Let D denote a fundamental discriminant, and suppose that the bound 

(15) L{\+it,XD)<^{l + \t\) A \D\ e+£ 
holds for some fixed A > and a real number 9 > 0. Then 

(16) ^ r (x + u) - #r(z) =u + 0(u^x^ + i +e ). 
With 9 as in Theorem 13.21 we see from (I16p that 

»Y rY 

(^r(x + u) - ^> r (x))k(u)du = / uk(u)du + 0(F2 X 3+f + £ ). 



2 



Using this with ffl~4l) and (fTTT) we deduce that 
(17) * r (x) = x + E(x; k) + 0(Yixi~ 

If we use the straightforward bound ffl2|) above, we find that ^r(x) = x + 0(xi + f +e ), upon 

5 8 35 

choosing Y = xe~3. The Burgess bound 9 = 3/16 then gives 0(x38 +e ), which is Iwaniec's 
original result, with a very different proof. Further, note that the Lindelof hypothesis, which 
permits 9 = 0, gives x 2//3+£ . 

If we use the more sophisticated Luo-Sarnak bound (fl3l) in (iT7|) . and choose Y~ = X6~"3", 
we find that ^r{x) = x + 0(x3 + 6 +e ). The work of Conrey and Iwaniec [3j allows us to take 
9 = 1/6, and this gives Theorem 11.11 Note that the assumption of the Lindelof hypothesis 
does not give here an improvement of the xz +e bound. Iwaniec gave a heuristic for the bound 
E(x) = 0(x2 +e ) with a kind of extended Linnik-Selberg conjecture (see p. 139 of [?]), but it 
would be interesting to find other heuristics, say using GRH. 



the prime geodesic theorem < 

4. Proof of Theorem 13.11 

Analogously to the explicit formula in prime number theory, Iwaniec (j7], see Lemma 1' 
showed that for 1 < T < yfx / '(logx) 2 



m r (x) = x+ J2 7- + ° (f; lo s 2 x ) 

\t .\<rT 3 



\tj\<T 

where Sj = 1/2 + itj runs over the zeros of Z(s) on the line Re(s) = 1/2, and the zeros are 
counted with multiplicity. From this, it follows that 

^r(x;k)= [ k(u)(x + u + ^ — + ^ h o(J^ \og 2 xj^du. 

Thus, choosing T = y/x/(\ogx) 3 , we conclude that 

1 f Y 

(19) E(x;k) = — {x + u) s ik{u)du + 0{x^ +e ). 

Integrating by parts i times and using (Q we find that 

Y (x + u) s >k(u)du = (-if f Y - ^-p^^-—k (e \u)du < £ ^ 



o ( Sj + i)...( Sj + e) v ' (\ Sj \Yy 

Choosing £ suitably large, and recalling that there are 0(T 2 ) eigenvalues Sj = 1/2 + itj 
with \tj\ < T, we find that the contribution of terms with \tj\ > x l+€ /Y to (fT9l) is at most 
0(x^ +e ). Thus we have 

(20) E(x;k)= V -/ (x + u) s ik(u)du + 0(x^ +e ). 

Si In 

Clearly the sum above is <C x^ J2\ tj \ <3: i+ e /Y ^/\ s j\ ^ x2 +e /Y, by using again that there 
are 0(T 2 ) eigenvalues with \tj\ < T. This yields the bound (I12p . 

To obtain (JT3"|) . we invoke (58) of Luo and Sarnak [TO], which gives for v > 2 

^ ^ «T 5 /V/ 8 log 2 T. 
[<*l<r 

Using this and partial summation in (12"U|) . we obtain (TXH]) . 

5. The short interval result: Proof of Theorem 13.21 

Recall that X = y/x + 1 / yfx and we now set X' = yfx + u + 1/ y/x + m. We start with 
Lemma [2 .2[ which gives 

V r {x + u) - V r {x) = 2 v / ^ 2_r 4L(l,n 2 -4) = (2 + o(-)) ^ nL(l,n 2 -4), 



X<n<X' X<n<X' 



since 



Vn 2 - 4 = n(l + 0(l/n 2 )). 
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Next we use a standard technique to approximate L(l,n 2 — 4) by a suitable Dirichlet 
series. Let V > 1 be a parameter to be chosen shortly, and write 5 = n 2 — 4 = Dl 2 with D 
denoting a fundamental discriminant. Consider 



S v {8) = V h^ e -*/v = _Lf L (i + s> S)VT{8)ds. 
Q 2m J {1) 

We now move the line of integration to Re(s) = — |, and cross a pole at s — 0. Thus 

S v (5) = L(l, 6) + -L / L(l + s, 5) V a r(s)ds, 
and using ffTBT) we obtain that the integral above is 

/oo 
|r(± + it)\\L{\ + u,XD)\dt < n 2e+£ y-i 
-oo 

Thus we conclude that 

(21) y r (x + u)-y T (x)= (2 + o(-\) nS v {n 2 -4) + 0{uV-^X 29+£ ). 

X X<n<X' 

If q = a 2 h with b square-free, then we find from Lemma [2.31 and partial summation 
2 n\ q (n 2 -A) = (u + 0(X))^- + 0(Xq^). 

X<n<X' " 

Therefore, 

2 nS v (n 2 - A) = (u + 0(X))J2^e- a ^ v + 0(XV^)- 

X<n<X> a,b 

Now, by a standard contour shift argument, 



E £I^) 1 f v , T{s) ^ is=l + 0{v - h 
a 2 ¥ 2m J {t) Q[2 + s) 

Using the above remarks in (1211) we conclude that 

ty r (x + u)- ^r(x) = u + 0(XV l i +£ + uV-^X 26+£ ). 
The optimal choice for V is V = uX~ 1+2d which gives Theorem 13.21 

6. Very short intervals: Proof of Theorem 11.21 

If h > x 25 / 36+t then Theorem 11.21 holds unconditionally by Theorem 11.11 We suppose below 
that h < x 25/36+e , and put X = y/x + l/y/x and X + A = \J x + h + l/y/x + h so that 
A ~ h/(2y/x). Using ©, we find that 

^ r (x + h) -^r(x) = ^ 2y/n 2 - 4L(1, n 2 - 4) ~ 2^ ^ L(l,n 2 -4). 

X<n<X+A X<n<X+A 

Thus, to establish Theorem 11.21 we need only prove that, on GRH, if (logX) 2+£ < A < X e 
then 

(22) £ L(l,n 2 -4)~A. 

X<n<X+A 



THE PRIME GEODESIC THEOREM 11 

Let S < 2X 2 be a discriminant, and write as before 5 = Dl 2 with D being fundamental. 
We set below Z = (logX) 2 (loglogX) 8 . Then we find that on GRH 

1(1 , XD) .n(i-^)- 1 ( 1+ o(^)). 

The above estimate is standard and versions of it go back to Littlewood; for example one 
may deduce it from Lemma 2.1 of [I]. Note also that 



r^(i) = n(i + E 



i - xd{p) 



The contribution of the primes p > Z to the above product is clearly bounded by 

exp( £ ?).e x p( (!£l))^p(0(!?^ 

p\l, v>z p\i 

Thus 

Xl X p k (5) \ / / 1 



^(M)=n(E^)0+o(- 



p k J\ V (log log X) 2 7 

P <z k=o F v 6 6 1 

Using 02]), we note that the product above is <C logZ <C log log X. Moreover, setting 
z = (loglogX) 2_e , and 

si(g) = Yl — . and s*w = E - 

z<p<Z ^ z<p<Z ^ 

p\l 

we note, using (EJ, that the product over the primes in [z, Z] is 

p p 2 \p^ 



We thus conclude that 

(23) L(M) = n ( E ^P) exp(S^) + &(*)) + 0( (l0gl0 g X)1 -« )- 

p<z fc=0 ^ V to to / 

Let B denote the set of bad n e [X,X + A] for which |Si(n 2 - 4)| > 1, or S 2 (n 2 - 4) > 1. 
For n which are not bad we may use that exp(Si(n 2 — 4) + S^n 2 — 4)) = 1 + 0(S\(n 2 — 4) + 
S2{n 2 — 4)). Thus using (1231) we find that 

00 \ 



E i(i.« 2 -4)= E nlE^ 5 ^^^)^ ^" 2 - 4 )-^^" 2 - 4 ))) 

X<n<X+A I<n<I+Ap<z fc=0 ^ 

+ 0(|£|loglogX) + o(A). 



Now note that 

A 

< 

» * — ' z 

X<n<X+A z<p<Z ^ X<n<X+A 

p 2 |n 2 -4 



E «« ! - 4) < e \ E i 
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From this we see that the set of n G [X, X + A] with S^^ 2 — 4) > 1 is of size <C A/z, and 
moreover 

A pl .(ir-4K 2 A 



E n(E=P)«» ! - «) « O^j = "(A). 

X<n<X+Ap<z k=0 1 

We shall establish that 



(24) E ^i(^ 2 -4) 2 < - + Z 1+C , 

X<n<X+A 



OO 



..e n(E^p)*'- ( )'-(* 

and 



X<n<X+Ap<2 fc=0 



P6) E n(E^^)^ + o(A). 

X<na+Ap<2 fc=0 ^ 

From estimate (1241) we find that the set of n with \Si(n 2 — 4)| > 1 has size < A/z. Thus 
|B| <C A/z and so the term log log X) is o(A). By Cauchy's inequality and ( 1251) and 

261) we find that 

e n(E^ zil )is 1 (» 2 -4)i=<.(A). 



X<n<X+Ap<2 fc=0 



Thus once (J23J, ((25]) and ((26]) are established, ([22]) would follow. 

Let S(z) denote the set of all integers q composed only of prime factors below z. Then we 
have, writing q = a 2 b with b square-free and using Lemma | 



E E (A^ + a(^))^ +0 (e XP ( E -i 

X<n<X+A q eS(z) H q=a 2 beS(z) \(LU)i p<z P 2 

Since z = (loglogX) 2-6 the error term above is o(A) and (|26|) follows. 
Next note that 

E |E^ 2 = E — E V(n 2 -4)A p > 2 -4). 

X<n<X+A z<p<Z y z< Pl ,p 2 <Z ^ L ^ z X<n<X+A 

The terms p\ = P2 contribute <C ^ Ez< P <z Vp 2 ^ A/2;. As for the terms pi 7^ P2, these 
contribute 



« E — (— +o((^ 2 ) l+£ ))<< i i + ^ 

Z<Pl^P2<Z 

Thus ( 1241) has been established. 

Finally note that the quantity to be estimated in (|2"5]) is 



/ A,(n 2 -4) x A p > 2 -4)A p > 2 -4) 
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The terms p\ = P2 contribute an amount 

£i £ n(E 



z<p<Z X<n<J(+Ap<z fc=0 F 

upon using ( 126|) . As for the terms p\ 7^ P2, note that q G <S(z) is coprime to P1P2 and so such 
terms contribute (with q = a 2 b and b square-free) 

Since A > (logX) 2+e and z = (loglogX) 2_<E this is o(A), proving (125]) and hence also 
and Theorem II . 21 
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